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AMENDMENTS TO THE CLAIMS 

Please amend the claims as indicated below. The language being added is 

underlined (" ") and the language being deleted contains either a strikethrough (" ") 

or is enclosed by double brackets ("[[ ]]"). 

1 . (Currently Amended) A communications processor for implementing 
scheduling processes and reducing the processing effort for determining a minimum 
value of a plurality of values stored in source registers and determining an index value 
of a source register having the minimum value, the communications processor 
comprising: 

a destination register; 

a first source register storing a first value, wherein the first source register 
comprises 8 bits, and wherein the first value comprises N lower bits of the first source 
register; 

a second source register storing a second value, wherein the second source 
register comprises S bits, and wherein the second value comprises N lower bits of the 
second source register; 

means for comparing the first value stored in the first source register with the 
second value stored in the second source registe r, wherein the first source register and 
the second source register each include an active status bit to indicate a status of the 
respective register : 

means for storing the first value in the destination register when the first value is 
less than or equal to the second value; [[and]] 
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means for concatenating the index value witii tiie second value into a 
concatenated value and storing the concatenated value in the destination register when 
the second value is less than the first value : and 

means for overriding a result from the comparing means based on the active 
status bits of the first and second source registers , wherein the index value is stored in 
an upper (S-N) bits of the concatenated value and the second value stored in the N 
lower bits of the concatenated valu e, where i n tho f i rst oourco rogistor and the second 
sourc e r e g i st e r e ach i nc l ud e an act i v e status b i t to i nd i cat e a status of th e r e sp e ct i v e 
rog i stor, and whoro i n a va l uo of a rog i stor hav i ng an act i vo status i s l oss than a va l uo of 
a r e g i st e r hav i ng an i nact i v e status . 

2. (Original) The processor of claim 1 , wherein the means for comparing, the 
means for storing and the means for concatenating are adapted to execute sequentially 
within one processor cycle. 

3. (Original) The processor of claim 1 , wherein the first source register and the 
destination register comprise a same register. 

4. (Original) The processor of claim 1 , wherein the second source register and 
the destination register comprise a same register. 
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5. (Original) Tlie processor of claim 1 , wherein the first value is stored in N 
low-order bits of the first source register and the second value is stored in N low-order 
bits of the second register, N being an integer value. 

6-12. (Canceled) 

13. (Currently Amended) A method implemented as instructions for manipulating 
a network processor for implementing scheduling processes and reducing a number of 
network processor cycles for determining a minimum value and a corresponding index 
value of a plurality of source registers of the network processor, the method comprising 
the steps of: 

initializing a destination register with an index value and a value of a first source 
register from among the plurality of source registers; 

for each of the plurality of source registers, comparing a value stored in the 
source register with a value stored in a destination register; 

concatenating the value stored in the source register with an index value 
associated with the source register and storing the concatenated value in the 
destination register when the value stored in the source register is less than the value 
stored in the destination register; [[and]] 

s e tt i ng examining active status bits comprising the least significant bits of the 
values in the source register and in the destination register; 

based on the active status bits, overriding the comparing step and selecting an 
active value as a current minimum ouch that a va l ue of a rog i otor hav i ng an act i vo 
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status i s le ss than a va l u e of a r e gist e r hav i ng an inact i v e status , wherein comparing, 
concatenating, and storing are implemented by a single processor instruction and 
performed within a single processor cycle by the network processor, wherein each of 
the plurality of values represents a due timestamp of a corresponding input queue. 

14-15. (Canceled) 

16. (Previously presented) The method of claim 13, wherein the plurality of 
values representing a due timestamp of a corresponding input queue is used for 
implementing Weighted Fair Queuing. 



5 



Application Serial No. 10/757,587 
Art Unit 2193 

17. (Currently Amended) A customer premise equipment (CPE) comprising: 
a network interface operably connected to a first networl^ segment; 

a second network interface operably connected to a second network segment; 

and 

a processor operably connected to the network interfaces and being adapted to: 

compare a first value stored in a first source register of the processor 
with a second value stored in a second source register of the processor; 

store the first value in a first destination register of the processor when 
the first value is less than or equal to the second value; [[and]] 

store the second value in the first destination register of the processor 
and an index value in a second destination register of the processor when the 
second value is less than the first value, the index value representing the 
second source register, wherein the first source register and the second 
source register both include a status identifier for indicating whether the 
respective register is active or inactive, wherein the status identifier comprises 
the least significant bit of the value in each respective registe r: and 

override comparison of the first and second values based on the status 
identifiers . 

18. (Original) The CPE of claim 17, wherein the processor is further adapted to 
compare the first and second values and store values in the destination registers within 
one processor cycle. 
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1 9. (Original) Tlie CPE of claim 1 7, wherein the first value and second value 
each represents a due timestamp of a corresponding input queue for implementing 
Weighted Fair Queuing for at least one data stream between the first network segment 
and the second network segment. 

20. (Currently Amended) A communications processor for determining a 
maximum value of a plurality of values stored in source registers and determining an 
index value of a source register having the maximum value for scheduling transmission 
of data, the communications processor comprising: 

a destination register; 

a first source register storing a first value; 

a second source register storing a second value; 

means for comparing the first value stored in the first source register with the 
second value stored in the second source register, wherein the first source register and 
the second source register both include a status bit to indicate whether the respective 
register is active or inactive , and wh e r ei n a va l u e of a r e g i ster hav i ng an act i v e status i s 
greater than a va l ue of a reg i ster hav i ng an i nact i ve status ; 

means for overriding a result from the comparing means based on the status bits 
of the first and second source registers; 

means for storing either the first value or the second value according to the 
comparing means and the overriding means, wherein the storing means stores the first 
value in the destination register when the first value is greater than or equal to the 
second value and when the first value and second value are both active : and 
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means for concatenating the index value witii tiie second value into a 
concatenated value and storing the concatenated value in the destination register when 
the second value is greater than the first value. 

21 . (Original) The processor of claim 20, wherein the means for comparing, the 
means for storing and the means for concatenating are adapted to execute sequentially 
within one processor cycle. 

22. (Original) The processor of claim 20, wherein the first source register and the 
destination register comprise a same register. 

23. (Original) The processor of claim 20, wherein the second source register and 
the destination register comprise a same register. 

24. (Original) The processor of claim 20, wherein the first value is stored in N 
low-order bits of the first source register and the second value is stored in N low-order 
bits of the second register, N being an integer value. 



25 - 31 . (Canceled) 



32. (Currently Amendecl) A method implemented as instructions executed by a 
communications processor for implementing scheduling processes and reducing a 
number of processor cycles for determining a maximum value and a corresponding 
index value of a plurality of source registers of the processor, the method comprising 

the steps of: 

initializing a destination register with an index value and a value of a first source 
register from among the plurality of source registers; 

for each of the plurality of source registers, comparing a value stored in the 
source register with a value stored in a destination register, wherein values stored in the 
plurality of source registers represent due timestamps of corresponding input queues 
used for transmission of data packets; 

concatenating the value stored in the source register with an index value 
associated with the source register and storing the concatenated value in the 
destination register when the value stored in the source register is greater than the 
value stored in the destination register; and 

Gett i ng examining active status bits i n the source reg i ster and i n the doGt i nat i on 
reg i ster such that comprising least significant bits of the source and destination register 
values a va l u e of a r e g i st e r having an act i v e status is gr e at e r than a va l u e of a r e g i st e r 
hav i ng an inact i ve status , wherein comparing, concatenating, and storing are performed 
within a single processor cvcle: and 

overriding the comparing step based on the active status bits . 
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33. (Original) Tlie metliod of claim 32, wherein the steps of comparing, 
concatenating, and storing are implemented by a single processor instruction. 

34. (Canceled) 

35. (Previously presented) The method of claim 32, wherein the plurality of 
values representing due timestamps are used for implementing Weighted Fair Queuing. 

36. (Currently Amended) A customer premise equipment (CPE) comprising: 
a network interface operably connected to a first network segment; 

a network interface operably connected to a second network segment; and 

a processor operably connected to the network interfaces and being adapted to: 

compare a first value stored in a first source register of the processor 
with a second value stored in a second source register of the processor; 

store the first value in a first destination register of the processor when 
the first value is greater than or equal to the second value; [[and]] 

store the second value in the first destination register of the processor 
and an index value in a second destination register of the processor when the 
second value is greater than the first value, the index value representing the 
second source register, wherein the first source register and the second 
source register both include a status identifier for indicating whether the 
respective register is active or inactive, and wherein the processor is 
configured to transmit data based on the status identifie r: and 
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override comparison of the first and second values based on the status 
identifiers . 

37. (Original) The CPE of claim 36, wherein the processor is further adapted to 
compare the first and second values and store values in the destination registers within 
one processor cycle. 

38. (Original) The CPE of claim 36, wherein the first value and second value 
each represents a due timestamp of a corresponding input queue for implementing 
Weighted Fair Queuing for at least one data stream between the first network segment 
and the second network segment. 
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